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REMARKS 



By this Amendment, Claim 1 has been canceled and Claims 2, 
4, 5, 14 and 15 have been amended so as to more clearly define 
the present invention and to correct improper dependencies. A 
complete listing of all the Claims in the above-identified 
Application is provided on a separate page of this Amendment as 
well as a Version Showing Changes. In addition, also provided 
therewith are a Petition For Extension of Time Under 27 CFR 
1.136(a) and Change of Correspondence Address Form. Accordingly, 
entry of the foregoing amendments and reconsideration of the . 
Application as amended, are respectfully requested. 

The Applicant notes with appreciation the Examiner's 
indication that Claims 2-3, 5-13 and 17-22 contain allowable 
subject matter and would be allowable if rewritten in independent 
form including all the limitations of the base Claim and any 
intervening Claim(s). In that Claim 2 has been amended so as to 
incorporate the limitation of Claim 1, Claim 15 has been amended 
to overcome an objection for improper dependence (Claim 15 
originally depended from itself) and all the remaining Claims 
either depend directly or indirectly from allowable Claim 2, 
Applicant respectfully submits that the Application is now in a 
condition for allowance and early notice of the same is earnestly 
solicited. However, in order to expedite the prosecution of the 
application for all concerned, the Examiner is invited to contact 
the undersigned should any questions arise. 




Respectfully submitted. 



Registration No. 28,862 



January 21, 2005 



7 



Application No. 09/923,839 Art Unit 2623 

VERSION WITH MARKINGS TO SHOW CHANGES MADE 

IN THE CLAIMS: 

Please cancel Claim 1 without prejudice or disclaimer of the 
subject matter contained therein and amend Claims 2, 4, 5, 14 and 
15 as follows: 

1. (Canceled) A method of fast fingerprint search space 
partitioning and prescreening, said method comprising the steps 
of: 

inputting the contents of a fingerprint repository comprising 
file fingerprints for index creation; 

creating an index based on each minutia and selected neighbors 
of each minutia in each file fingerprint in the repository; 
searching the index to identify all minutiae which correspond to 
the minutiae in a search fingerprint; and 
analyzing results of this search to determine which file 
fingerprints contributed the most minutiae with the best 
correspondence to the minutiae in the search fingerprint. 

2. (Currently Amended) A method [according to Claim 1,] of fast 
fingerprint search space partitioning and prescreening, said 
method comprising the steps of: 

inputting the contents of a fingerprint repository comprising 
file fingerprints for index creation; 

creating an index based on each minutia and selected neighbors 
of each minutia in each file fingerprint in the repository; 
searching the index to identify all minutiae which correspond to 
the minutiae in a search fingerprint; and 
analyzing results of this search to determine which file 
fingerprints contributed the most minutiae with the best 
correspondence to the minutiae in the search fingerprint^ 
v;herein each file fingerprint of the fingerprint repository 



8 



Application No. 09/923,839 Art Unit 2623 

includes the following data: the number of minutiae in the 

fingerprint; and for each minutia: the base angle of the minutia 

in a frame of reference whose angular orientation to and 

permissible deviation from the axis of the finger of the 

fingerprint is pre-defined; the Cartesian coordinates (X, Y) of 

the minutia relative to the same frame of reference; the minutia 

index of the nearest neighboring minutia in each of eight octants 

wherein each octant comprises a 45 degree wedge and the first 

octant of which is centered on the base angle of the minutia and 

wherein the nearest neighboring minutia are know as octant 

neighbors; a count of friction ridges between the minutia and 

each of its eight octant neighbors; an Euclidean distance between 

the minutia and each of its eight octant neighbors and the 

difference between the base angle of the minutia and the base 

angle of each of its eight octant neighbors. 

3. (Original) A method according to Claim 2, wherein the index 
created from the repository of file fingerprints comprises the 
following information: 1) an index of each subject in the 
repository; 2) an index of each finger of each subject; and 3) an 
index of the minutia for each finger of each subject in the 
repository. 

4. (Currently Amended) A method according to Claim 2[1], 
wherein if an index already exists, subjects of the repository 
are compared with subjects of the existing index to determine 
whether a subject of the repository is already in the index to 
prevent duplication of subjects in the index. 

5. (Currently Amended) A method according to Claim 2[1], 
wherein the step of creating the index includes creating neighbor 
combinations for each finger of each subject of the repository 
wherein a neighborhood combination is based on selecting 2 of 
eight octant neighbors to produce 28 possible combinations per 
finger . 

6. (Original) A method according to Claim 5, wherein the step 
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of creating the index further includes the step of creating a 
hash table file for each finger-neighbor combination. 

7. (Original) A method according to Claim 6, wherein the hash 
table file includes the following information: an index of a 
hash list node in the hash list file and the number of hash list 
nodes associated with a hash code 

8. (Original) A method according to Claim 1, wherein the hash 
code is at least a 15-bit hash code. 

9. (Original) A method according to Claim 5, wherein the step 
of creating the index further includes the step of creating a 
hash list file for each finger-neighbor combination wherein a 
hash list comprises N hash list nodes, where N is a function of 
the number of minutiae in the repository, plus any room needed 
for repository expansion. 

10. (Original) A method according to Claim 9, wherein each hash 
list node contains the following data: a hash code to identify 
the hash list file, the number of populated repository index 
slots in the hash list file and a plurality of repository index 
slots . 

11. (Original) A method according to Claim 10, wherein the 
optimum number of slots in a node is a function of the hash code 
dis+tribution which is a function of the fingerprint 
characteristics in the repository. 

12. (Original) A method according to Claim 5, wherein the step 
of creating the index further includes creating one hash list 
node used file for each finger-neighbor combination wherein a 
hash list node used file is a bookkeeping device which tracks 
which hash list nodes in the file are populated at any given 
time . 

13. (Original) A method according to Claim 5, wherein each 
neighbor combination of each minutia of each finger of each 
subject of the repository which is not already in the index is 
added into the index. 
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14. (Currently Amended) A method according to Claim 2[1], 

wherein the step of searching the index comprises the steps of 
identifying all subjects that contain minutiae and neighbor 
combinations similar to minutiae and neighbor combinations of the 
search fingerprint and creating a list of candidate subjects. 

15. (Currently Amended) A method according to Claim 14 [15] , 
wherein, when all of the minutiae and neighbor combinations have 
been processed, the step of analyzing the search results 
comprises scoring and ranking each of the candidate subjects 

16. (Original) A method according to Claim 15, wherein the step 
of analyzing the search results further include generating a list 
of the most likely matches from all of the candidate subjects of 
the list, 

17. (Original) A method according to Claim 14, wherein the 
following data for each finger is used for the search: 1) the 
number of times a given finger is visited during the search; 2) 
the number of individual minutiae that participate in a match; 
3) the degree to similarity between the orientation of the 
minutia of the search fingerprint and a file fingerprint; and 4) 

a score which is proportional to the degree of match between the 
search fingerprint and the file fingerprint. 

18. (Original) A method according to Claim 17, wherein after 
the data is collected during the search, the step of analyzing 
the search comprises formulating a raw score according to the 
following equation: Raw Score= (VisitCount- 
MinutiaCount) * (max (degree of similarity between the orientation 
of the minutia of the search fingerprint and the file 
fingerprint) ) . 

19. (Original) A method according to Claim 18, wherein the raw 
score for each finger of each candidate subject is normalized 
using statistical techniques appropriate for the observed 
exponential distribution of the raw scores. 

20. (Original) A method according to Claim 19 wherein the 
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standard deviation of the entire set of scores for the finger is 
calculated and the each raw score is then divided by the standard 
deviation to produce a normalized exponential score for the 
Subject/Finger and the normalized exponential scores for each 
finger of each candidate mate are combined to produce a multi- 
finger score by summation. 

21. (Original) A method according to Claim 20, wherein 
candidate mates are scanned from first to last and if the multi- 
finger score for a particular candidate mate exceeds a pre- 
determined threshold, that subject is appended to the result 
list. 
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